#include "stdio.h"
int comb(int n, int m);
int array(int n, int m);
main(){
	int n,m,a[11]={0},t,i,j,s;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++){
		scanf("%d",&t);
		a[t]++;
	}
	for(i=1,s=1;i<11;i++){
		if(a[i]==0)continue;
		for(j=1;j<=a[i];j++){
			s*=comb(i,n);
			n-=i;
		}
		s/=array(a[i],a[i]);
	}
	printf("%d",s);
}
int array(int n, int m){
	int i,s;
	for(i=1,s=1;i<=n;i++,m--){
		s*=m;
	}
	return s;
}
int comb(int n, int m){
	int i,j;
	i=array(n,m);
	j=array(n,n);
	return i/j;
}